Andronikos IV Palaiologos là con trưởng của vua Ioannes V Palaiologos với vợ Helena Kantakouzene. Ông bà ngoại của ông là Ioannes VI Kantakouzenos và Irene Asanina. Mặc dù ông phụ hoàng cho làm đồng hoàng đế kể từ đầu thập niên 1350, Andronikos IV nổi loạn khi sultan của Ottoman là Murad I đã buộc Ioannes V phải chịu sự thần phục như một chư hầu vào năm 1373. Andronikos IV liền liên minh với con trai của Murad là Savcı Bey dấy loạn chống lại cha mình, nhưng cả hai cuộc nổi loạn đều thất bại. Murad I sai người chọc mù mắt đứa con của ông và còn yêu cầu Ioannes V phải làm điều tương tự như vậy với Andronikos IV, nhưng Ioannes V vì thương tình nên chỉ dám chọc mù có một mắt của Andronikos.